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STRONGLY MEAGER SETS OF SIZE CONTINUUM 


TOMEK BARTOSZYNSKI AND SAHARON SHELAH 


Abstract. We will construct several models where there are no strongly mea¬ 
ger sets of size 2 N °. 


1. Introduction 

In this paper we work exclusively in the space 2“ equipped with the standard 
product measure denoted as //. Let Af and A4 denote the ideal of all /i-measure 
zero sets, and meager subsets of 2“, respectively. For x,y £ 2“, x + y 6 2“ is 
defined as (x + y){n) = x(n) + y(n) (mod 2). In particular, (2“, +) is a group and 
p is an invariant measure. 

Definition 1 (||). A set X of real numbers or more generally, a metric space, 
is strong measure zero if, for each sequence {e n : n £ w} of positive real numbers 
there is a sequence {X n : n £ uj} of subsets of X whose union is X, and for each n 
the diameter of X n is less than e n . 

The family of strong measure zero subsets of 2“ is denoted by SAf. 

The following characterization of strong measure zero is the starting point for 
our considerations. 

Theorem 2 ([[z|). The following are equivalent: 

(1) X £ SAf, 

(2) for every set F £ A4, X + F ^ 2^. 

This theorem indicates that the notion of strong measure zero should have its 
category analog. Indeed, we define after Prikry: 

Definition 3. Suppose that I C2“. We say that X is strongly meager if for every 
F[ £ Af, X + H ^ 2“. Let SA4 denote the collection of strongly meager sets. 

Observe that if z £ X + F = {x + f : x £ X, / £ F} then X fl (F + z) = 0. 
In particular, a strong measure zero set can be covered by a translation of any 
dense Gs set, and every strongly meager set can be covered by a translation of any 
measure one set. 

Let Borel Conjecture denote the statement SAf = [2“] N ° and Dual Borel Con¬ 
jecture the statement: SA4 = [2“] N °. 

The question whether Borel Conjecture and Dual Borel Conjecture are jointly 
consistent is the motivation for this paper. In particular, we are interested in what 
kinds of strongly meager sets exist in various models. 
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2. Preservation of not being strongly meager 

A small modification jnj of the definition of strongly meager sets leads to a 
family that captures the concept of strongly meager sets while it has some additional 
properties. 

Definition 4. We say that X £ SM + if for every H £ J\f, there exists a countable 
set Z C 2“ such that 

Vx £ X Z % x + H. 

Lemma 5. (1) SM C SM + , 

(2) SM + is a a-ideal, 

(3) it is consistent that SM = 5Af + , 

(4) it is consistent that SM ^ iSAf + . 

Proof. (1) and (2) are obvious. 

(3) SM = SM + holds in Cohen’s model, and in fact every known model where 
SM = [2“] N ° 0. 

(4) By the results of 0, assuming CH, SM is not a a- ideal. □ 

Definition 6. Suppose that N -< H(y) is a countable model. A G$ set H £ Af is 
big over N if 2“ C N C H . 

We say that a proper forcing notion P is nice if for every p £ P, a countable 
model N -< H(%) containing p, P and a set H which is big over N there exists a 
condition q > p such that 

(1) q is (AT, P)- generic over N, 

(2) q Ibp H is big over N[G]. 

Theorem 7. Suppose that V |= X ^ SM + and P is nice. Then V p |= X ^ SM + . 
Proof. Suppose that A' ^ 5A4 + and let H £ J\f be a Gs set such that 
V2e[vn2“]“ 3xeX zch + x. 

Let {x n : n £ w} be a P-name for a countable set of reals, and let p £ P. Find a 
countable model N -< H(y) containing all relevant objects and let a; £ A be such 
that 7Vn2“ C H+x. Since P is nice, there exists q > p such that q Ibp Vn x n £ H+x. 
It follows that V p 1= X SM + . □ 

The following theorem is a particular instance of a preservation result due to 
Eisworth, 0. We give a sketch of the proof for completeness. 

Theorem 8. Let {V a , Q a '■ a < 6} be a countable support iteration of proper 
forcing notions such that every a < S, lb a Q a is nice. Then Vs is nice. 

Proof. The proof follows standard proof of preservation of properness. 

Lemma 9 (g, § lemma 6.1.2). Let {V a , Qa '■ a < 6} be a countable support, 
iteration. Assume a < (3 < S, p £ V a and t is a Vp-name for an ordinal. There 
is a V a -name tt for an ordinal and a condition q >p p such that q\a = p and 

q T = 7T. 

Let N be a countable submodel of H(y) containing P5 and let H = f) n \J m>n U m 
be big over N, where t/ m ’s are basic open sets. 
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Lemma 10. Let {V a , Qa '■ a < 6} be a countable support iteration and assume that 
for all a < 6, lb Q “Q a is nice. ” Then for all 0 £ N C\ 5, for all a £ N (~l 0 and for 
all p £ Vp (~l N, whenever q > a p\a is (N, V a )-generic, there is an ( N , Vp)-generic 
condition r > a p\0 such that r\a = q and r lb N[Gp) fl2“ C H . 

Proof. The proof is by induction on 0. 

Successor step. Let 0 = 0' + 1. We assume that 0 £ N so 0' £ N too. Using 
the induction hypothesis on a,0' we can extend q to a (N,Vp>)- generic condition 
q' £ Vp' such that q ' >p> p \0' and q'\a = q. Hence without loss of generality we 
can assume 0 = a + 1. 

Since lb a N[G a ] -< H(x) v I G “l, q forces that there is an ( N [GJ, <2 Q )-generic 
condition > p(a) which forces that N[G a ] f~l 2“ C H. It has a Pa-name, r(a) and 
r = q^r(a) is (N, P^)-generic and r lb _/V[G/ 3 ] fl 2“ C H. 

Limit step. Let 0 £ N be a limit ordinal and a = ao < a\ <■■ ■ be a sequence 
of ordinals in N such that sup(iV n 0) = sup n£tt , a n . Let (■ f n : n £ lo) enumerate all 
P^ 3 -names for ordinals which are in N, let ( x n : n £ u>) enumerate all Vp-rtsmes for 
reals in N with infinitely many repetitions. By induction on n £ u> using lemma 
U we define conditions p' n £ Vp fl N, V an -names t* £ N for ordinals such that for 
each n, 

(1) p' 0 = p and p n+ 1 > p n , 

( 2 ) Pn+l lh /3 f n = Tn, 

(3) Pn+l = Pn \otnj 

Up to now the proof followed standard proof of preservation of properness. Now 
we will make a small change relevant to the current setup. 

We will refine the sequence {p n : n £ uj} as follows. Let { p^ : m £ uj} and 
x° £ 2 U fl N be such that 

( 1 ) pi = Pi, 

( 2 ) p]n + 1 > pin, pin £ V S , 

(3) p^ lb ±o \m = x° \m. 

Since x° £ Uk for infinitely many k, it follows that for some m, pin lb xq £ U m . 

Let G be a Pa 0 “g enei 'i c filter over N containing pot^o- Construct sequence 
{pin : m £ uj} and x 1 £ fl iV[G] be such that 

(1) pi = Pi f[o!0) S), 

( 2 ) P 2 m +1 > P 2 m , pin £ V ao ,S, 

(3) pin lb X\ [m = x 1 I'm. 

As before, N[G\ \= x 1 £ Uk for infinitely many k, so it follows that for some 
m > 0, N[G] |= p^ lb a0j5 x\ £ U m . Thus there is a P ao " name ^ f° r an integer 
such that 

Pi = Pi fao *plh 11“ 3m > 0 xi £ U m - 

We continue in this fashion and construct a sequence {p n : n £ lo) such that 

(1) po =p and p n+ 1 > p n , 

(2) p n+ i lb/3 T* = T n , 

(3) Pn+l\ot n = Pn\cin, 

(4) Pn+l lb 3m > n x n £ U m . 

Note that all conditions p n are in N (while the sequence is not). Now using the 
induction hypothesis we define conditions q n £ V an such that go = Q, Qn > Pn\ctn, 
q n +i\a n = q n and q n is an {N,V an )-generic condition. We set r = Un 6 ^9n- 
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Now for each n, since supp(p„+i) C N, supp(p„+i) C dom(r) and by (1) and 
(3), r > p n +i- Hence r Ib^ f n = f*, and q n = r\a n lb a „ f* £ N. Likewise 
r \\~f} r n £ N for each n £ to, and r is (N,Vp)- generic. Similarly, for every n, 
r lb 3°°m x n £ U m . □ 

□ 

The following definition gives an easy to verify property of forcing notion which 
implies niceness. 

Definition 11. Suppose that P is a forcing notion satisfying Axiom A. P has 
PPP-property if for every P-name x such that Ibp x £ 2 U and every p £ P, n £ to 
there exists k £ tv such that for every I £ lv there exists A £ [2^] <fe and q > n p, 
q Ibp x \I £ A. 

Observe that PPP- property is a weak version of Laver property (which is equiv¬ 
alent to the requirement that k depends only on n but not on p). Thus Laver, 
Miller and Sacks forcings have property PPP (since they have the Laver property), 
as well as many tree forcings. 

Lemma 12. If P has PPP-property then P is nice. In particular, if P has Laver 
property then P is nice. 

Proof. Suppose that N -< H(y) is a countable model containing P and p £ P. 
Suppose that H £ J\f is big over N. Let (Uj : j £ to) be open sets such that 
H = Dj Uj. We want to find a condition q > p which is (N, P)-generic such that 
q Ibp 2“ n N[G] C H. 

Basic step: Suppose that x £ N is a P-name for a real, n £ u> and p £ P 0 N. 
Using PPP- property we construct reals {aq,..., Xk} £ N n 2“ and a sequence of 
conditions (p m : m £ u>) £ N such that 

(1) p = po , 

(2) Pm-\- 1 Pm 5 

(3) pm Ibp 3 j < k x\m = Xj \m. 

Since sets Uj are open it follows that for every j there is m such that p m Ibp 
x £ Uj. In other words, given p, n £ lo, j £ u>, and x as above we can find q > n p, 
q £ N and q Ibp x £ Uj. 

The rest of the construction is standard: we build in V a sequence ((j n , x n , A n ) : 
n £ to) of all triples ( j , x, A) where j £ to, x £ N is a P-name for a real and A £ N 
is a maximal antichain of P. Using the basic step above, we build by induction a 
sequence (p n : n £ to) such that 

( 1 ) p 0 =p, 

(2) Pn G N, 

(3) Pnj-l An Pm 

(4) p n+ 1 Ibp X n £ Uj n , 

(5) Pn+i is compatible with countably many elements of A n . 

Finally, let q be such that q > p n for all n. Clearly, q has the required properties. 

□ 

3. NO SMALL SETS OF SIZE CONTINUUM 

Suppose that J" is a u-ideal of sets of reals having Borel basis. Define J* = 
{X C 2“ : VH £ J X + A ^ 2“}. In particular, M * = SJ\f and A f* = SM. 
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Definition 13. We say that V has property Pj if for every condition p G V, and 
a V-name for a real x such that p lb -p x V fl 2^ there exists a set H G V fl J 
such that for all z G V fl 2“, there exists q z > p such that 

q z lb x G H + z. 

Theorem 14. Let {V ai Q a ■ a < <^ 2 } be a countable support iteration of proper 
forcing notions. If for every a < u> 2 , V^IVa has property Pj, then V 7 ^ |= J * C 
[R]< 2No . 

Proof. Suppose that X C 2“nV p “J and lb U2 X G J*. Working in , for every 
Borel set H G J find a real Xh such that V 77 *^ |= xh H + X. Granted that for 
every (3 < 1 x 2 , V 7 ’' 3 |= CH, we can find a < u 2 such that Xh G V 7 > for H G X Va . 
Suppose that p lb^ 2 x ^ V 7 ’“ fl 2“. Apply property Pj to find H G J with the 
required properties. In particular, there is q > p such that q lb W2 x G H + Xh ■ It 
follows that q lb W2 xh G H + x, thus q lb W2 x X. Since x and p were arbitrary, 
we conclude that X C 'V Va fl 2“. □ 

Definition 15. Suppose that P satisfies Axiom A. We say that P is strongly lv u - 
bounding if for every p G P, n G to and a P -name h, if p lb h G lo then there exists 
q >n P and a set A G such that q lb n G A. 

The following is (essentially) proved in []. see also 0 theorem 8.2.14. 

Theorem 16. If P is strongly -bounding then P has property Pm- Let {V a , Q a : 
a < lo 2 } be a countable support iteration of proper forcing notions such that for 
a < 1 x 2 , lb„ Qa is strongly -bounding. Then V p "2 \= _A4* = SJ\f C [R] <2N °. 

Laver forcing (and many other forcing notions) have property P^, a somewhat 
weaker result was proved in |ll|| , but whether this property is preserved, particularly 
for posets adding unbounded reals, is unclear. Therefore we will use the following 
notions. 

Definition 17. Suppose that N -< H(y). We say that a sequence of clopen sets 
C = ( C n : n G u>) is big over N if 

(1) C n ’s have pairwise disjoint supports, 

(2) p(C n ) < 2~ n for n&oj, 

(3) for every infinite set X C 2“, A' G N, there exists infinitely many n such 
that X + C n = 2“. 

Lemma 18. Suppose that (C n : n G u>) is big over N. Then for every x G 2“, 
{C n + x : n G u>) is big over N. 

Proof. For a clopen set C, if C + X = 2 U then C + x + X = 2 u +x = 2^. □ 

Theorem 19. For every countable model N -< H(y) there exists a set H G Af 
which is big over N. 

Proof. We will need the following theorem: 

Theorem 20 (||, [ilj theorem 3.3.9). Suppose that X C 2“ is an infinite set and 
e > 0. Then there exists a clopen set C C 2 U such that p{C) < e and X + C = 2 U . 

Let N -< H(\) be a countable model. Fix an enumeration (with infinitely many 
repetitions), {X n : n G to} of all infinite subsets of N D 2“ that are in N. By 
theorem |2(], for each n there exists a clopen set C n of measure < 2~ n such that 
C n + X n = 2“. □ 
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Corollary 21. Suppose that c is a Cohen real over V. There exists a sequence 
( C n : n £ w) £ V[c] which is big over V. 

Definition 22. We say that a proper forcing notion P is good if for every p £ P, a 
countable model N -< H(\) containing p, P and a sequence C = ( C n : n £ u) which 
is big over N there exists a condition q > p such that 

(1) q is (N,¥)-generic over N, 

(2) q I bp ( C n : n £ u>) is big over 7V[G], 

(3) q lb P F c n TV = F c n N[G ], where F c = {x £ 2 U : V°°n x $. C n }. 

Theorem 23. If { V a , Q a ■ cr < 1 x 2 } is a countable support iteration and for every 
a < u> 2 , lb a “Q a is good” then V U2 is good. 

Proof. Similar to the proof of theorem || Note that the requirements are repre¬ 
sented by Gs sets. □ 

Theorem 24. Let {V a , Qa ■ a < CO 2 } be a countable support iteration of proper 
forcing notions such that every a < u> 2 , lb a Q a is good. Then ~V v ^ |= SA4 C 
[R]< 2 * 0 . 

Proof. Suppose that I C 2“ fl V ’ p "2 and |= X £ SA4. As in the proof of 

theorem 0 for H £ AT let Xh £ 2^ be such that xh H + X. We can assume that 
xh £ V if H £ V. Suppose that a; is a P^-name for a real and p I bp x ^ V. Let 
N -< H(%) be a countable model containing p, V^ 2 , and x. Let (C n : n £ to) £ V be 
big over N. Put H = |"| m \J n>m C n £ N and let C = (C n +Xh '■ n £ oj). Sequence 
C is also big over N, and H + xh = flm U n >m ^n + xn- Since V U2 is good we can 
find q > p such that 

(1) q is (TV, P W2 )-generic over N, 

(2) q Ib^ C is big over iV[G], 

(3) q lb W2 Fc n N = Fc n N[G\. 

Since p lb x N it follows that q lb x qL Fc = 2“ \ (H + xh). In particular, 
q lb x £ H + Xh, and as before, q lb x qL X. Thus X C V n 2“, which finishes the 
proof. □ 


4. Laver and Miller forcings 

In this section we will show that Laver and Miller forcings are good, and therefore 
there are no strongly meager sets of size continuum in Laver’s or Miller’s model. 

For a tree p C 2 <u let [p\ denote the set of branches of p, and let p s = {f £ p : s C 
tort C a }. For s £ p and m > |s| let succ™(s) = {t £ p : |s| + |t| = m and s^t £ p}. 
We will suppress the superscript m if its value will be clear from the context. 

Let split(p) = {s £ p : |succ p (s)| > 1} = U„ 6w split„(p), where split n {p) = 

= n j. The unique element of split 0 (p) is called 
stem(p). For s £ p let A s = {n £ to : s^n £ p} 

Definition 25. The Laver forcing L is the following forcing notion: 

p £ L p C w <w is a tree & Vs £p (|s| > stem(p) —> |succ p (s)| = Ho). 

For p, q £ L, p > q if p C q. 

For every p £ L and s £ u> <u define a node p(s) in the following way: p(0) = 
stem(p) and for n £ ui let p{s^'n) be the n-th element of su cc p [p(s)). 


is £ split(p) : {t C s : t £ split(p)} 
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For p, q £ L and n £ lo define 

p> n q <*=> P > q & Vs £ n- n p(s) = q(s). 

In particular, p >o q is equivalent to p > q and stem(p) = stem(g). 

The rational perfect forcing (Miller forcing) M is the following forcing notion: 

pel -<=>■ p C w <w is a perfect tree & 

Vs € p 3t £ p (sCtfe |succ p (f)| = No). 

For p,q £ M, p > q if p C q. Without loss of generality we can assume that 
|succ p (s)| = 1 or |succ p (s)| = No for all p £ M and s £ p. Conditions of this type 
form a dense subset of M. 

For p, q £ M, n £ to, we let 

P> n q <=> P>q& splitjg) = splitjp). 

Theorem 26. Laver and Miller forcings are good. 

Proof. We will prove the theorem for the Laver forcing L, the proof for Miller 
forcing is similar (and easier). 

Lemma 27. Suppose that p IHl, x £ 2 U . There exists q >o p a set of reals {a; s : s £ 
q, stem(q) C s} such that 

(1) if stem(g) C s £ q then for every n there is r >o q s such that r IHl, x\n = 
x s \n, 

(2) for every s, mapping n •w x s --~ n (n £ A s ) is either one-to-one or constant, 

(3) lim„ gj 4 s x s ~ n = x s . 

Proof. Induction on levels of p. Suppose that |stem(p)| = k and define trees {p n : 
n £ tv} such that 

(1) po = p, 

(2) Pn+i PI to k+n = Pn n oj k+n for every n, 

(3) reals x s are defined for s £ p n +i n u) k+n and satisfy conditions (1) and (3). 

Suppose that p n is given, and s £ p n C] u> k+n . For each l £ A s let r( >o (p n ) 3 -n 
and si £ 2 l be such that rf lb x\l = s;. Let A' s C A s be an infinite set such that 
UieA' s si=x s £ 2“. Finally let p n+1 = LUp n na,*+" U i eA ' s r t- Clearly, q' = f] n p n 
satisfies (1) and (3). By pruning it further we get q >o q' that satisfies (2) as 
well. □ 

Recall that B C p is a front in p, that is for every branch x £ [p\ there is n £ co 
such that x\n £ B. 

Lemma 28. Suppose that p £ L and B C p. Then either there exists q >o P such 
that q fl B = 0 or there exists q >o p such that B is a front in q. 

Proof. Define rank function on p as follows, for s £ p 

(1) ranks(s) = 0 if 3 n < |s| s\n £ B, 

(2) If ranks(s) 0 then 

ranks(s) = min{a : 3 A £ [A s ] u Vn £ A rank s(s'~'n) < a}. 

If ranks(stem(p)) is defined then let q >o p be such that ranks is defined on q and 
ranks(s) > ranks(t) whenever t C s. It follows that B is a front in q. 

If ranks(stem(p)) is not defined then there is q >o p such that ranks(s) is 
undefined for s £ q. Thus q fl B = 0. □ 
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Suppose that N -< H(x), ( C n : n £ w) is big over N. 

We will need the following two basic constructions. 

Basic Step I. Given p £ N fl L, k,m £ w and an L-name for a real x £ N such 
that p IhiL x $ N fl 2“ we need q >k P and n> nn such that q ILl x £ C n . 

We can assume that k = 0, otherwise we repeat the construction described below 
for each “protected” node. 

Working in N we can shrink p (without changing the stem) so that it satisfies 
conclusion of lemma ^7]. Let B = {s £ p : Vi, j £ 4 S ^ x s ^j}. Applying 

lemma ^8] we can further shrink p (without changing the stem) so that B is a front 
in \p\. Note that if p H B = 0 then p Ib^ x = £ stem ( p ), which contradicts the choice 
of x. 

Let Z C B be a maximal antichain in p. Fix s £ Z and let X s = {x s ^i : l £ A s }. 
Since N \= X s £ [2“]“ the set 

B a = {l G A s : 3n > m x s ~i G C n } 

is infinite. For each l G B s fix ni such that x s ^i G C ni . Let g* >0 p s ^i be such 
that qf lb L ifsupp)^,) = x s ~i |'supp(C ni ). In particular, qf lh L x G C ni . 

Let q s = ( il an d ^ 9 = U s gz 9s- Clearly q >0 p and q IbjL 3n > to x G C n . 

Basic Step II. Given p G N PlL, k, l G u> and an L-name X = {±j : j G u>} for a 
countable set of reals in fV L we need q >k p and n > l such that q ILl X + C n = 2". 

As before we can assume that k = 0. Define sequences (qj : j Gw), {s^ : i < 
j,j Gw} such that 

(1) g 0 =p, 

(2) qj+i qj: 

(3) ki| > j for i < j, 

( 4 ) s3 u ^ s i if u,v < j, m/d, 

(5) s J u C s l u if u < j < i. 

(6) gj+i IHl Vi <n sj C x it 

Let Xi = (Jj>j sj. Reals Xi are pairwise different and X = {xi : i £ w} G N. By 
the assumption, there exists n > l such that X + C n = 2 W . Find l G w such that 
C n C 2 l and let j be so large that qj IHl {x\l : x £ X} = {s} \l : i < j}. Clearly, 
qj II-l X + C n = 2“. 

The rest of the proof is standard induction. We proceed as in the proof of lemma 
|T2| . Let {(i n ,i„, A n ) : n £ w} be an enumeration of all sets (X,x,A) in N where 
X is an L-name for a countable sets of reals in N, x is a L-name for a real such 
that lb x £ N fl 2", A is a maximal antichain in L. Using the basic steps above, we 
build by induction a sequence (p n : n £ w) such that 

(1) po =p, 

( 2 ) Pn +1 An Pm 

(3) p n+ 1 lb 3m > n x n £ C m , 

(4) p n+ 1 lb 3m >ni„ + C m =2“, 

(5) Pn+i is compatible with countably many elements of A n . 

Note that conditions produced in step I are not necessarily in N, but they are of 
form (Jsgz 9s where Z £ N and q s ~i £ N for s £ Z, l £ w. This suffices to carry 
out the construction. □ 

It is not clear whether every forcing notion having Laver property (or PPP 
property) is nice, but many of them are. 
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5. Strongly meager sets of size continuum 

The simplest case when we have large strongly meager sets is when there are 
many random reals around. 

Lemma 29. If com (M) = 2 N ° then [2“] C SA4. 

Proof. Suppose that |X| < 2 H ° and H £ J\f. It follows that H + X = \J xeX H+x yf 
2“. Therefore X € SA4. 

To construct a strongly meager set of size continuum fix an enumeration {H a : 
a < 2 h ° } of Borel measure zero sets and construct inductively reals { x a ,z a :a< 
2^°} such that 

(1) {xp : (3 < a] n (H a + z a ) = 0, 

(2) X a U / 3< a Hp + Zp. 

Note that X = {x a : a < 2 N °} is the required set since zp £ Hp + X. □ 

Theorem 30. It is consistent with ZFC that cov(AT) < 2^° and there exists a 
strongly meager set of size continuum. 

Proof. Let V' be a model obtained by adding M 2 Cohen reals to a model V 0 |= CH, 
and let V be obtained by adding Mi random reals (side-by-side) to V'. It is easy to 
see that V |= V' fl 2 U £ SA4 (as witnessed by random reals), and it is well known 
(H|, |J theorem 3.3.24) that V |= cov(A/") = Nj . □ 
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